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이 칠 우 ' 


요 약 


본 논 문 에서는 복수 모 델 영상 간의 휘 도 치의 차 이 (이를 상 위 도 라 고 정 의 함 ) 를 기 본 으로 영 상 매 칭 의 기 준 이 

는 「 상 위도 패 턴 』 을 만드는 방 법 과, 이를 이 용 하 여 입 력 영 상 과 모 델 영 상 간의 거리 계 산 에 의해 손 의 형 상 을 
인 식 하는 알 고 리 듬 에 대해 기 술 한다. 이 방 법 의 특 징 은 인 식 과 정 에서 에 지 나 코너 등과 같은 기하학적 형 상 특 
징 을 이용하는 것이 아니고, 영 상 전 체 를 하 나 의 처 리 단 위 로 하여 다 수 의 영 상 으로부터 구한 단순한 휘 도 치 
차 이 를 2 차 원 의 형 상 으로 패 턴 화 하여 인 식 과 정 에 사 용 한 다는 점 이 다. 따라서 대 량 의 모 델 이 상 호 간 에 갖는 
상 관 관 계가 인 식 과 정 에서 동시에 적 용 되기 때문에 대 규 모 의 영 상 을 비교할 필 요 가 있는 인식 알 고 리 즘 의 
실 현 에 매우 적 합 하 다. 
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1. 서 론 


일 상 생 활 에서 인 간 은 다양한 수 단 을 사 용 하 여 상 
대 방 에게 자 신 의 의 사 를 전 달 한 다. 이 경우 흔히 언 
어 적 수 단 만을 고 려 하기 쉬우나 몸짓, 손짓, 얼 굴 의 
표정 등과 같은 비언어적 수 단 이 보다 많은 정 보 를 
전 달 한 다는 연 구 결 과 가 보 고 되 어 있 다 [1]. 최 근 에 들 
어 컴퓨터 기 술 의 급속한 발 전 과 함께 미래 정 보 화 사 
회 를 향한 고 기 능 의 정보 시스템 구 축 을 위한 갖가지 


본 연 구 는 '95 년 도 전남대 학 술 연 구 비 의 지 원 을 받아 수행 
되었음. 
" 전 남 대 학교 컴 퓨 터 공학과 


연 구 가 진 행 중 이나 인 간 과 의 사 소 통 이 자 유 스럽고 
보다 지적인 시 스 템 을 제 작 하기 위해서는 무 엇 보 다 
도 이러한 비언어적 대화 수 단 을 자 동 화 함 이 필 요 하 다. 

그 중에서도 손 은 인 간 에게 있어서 가장 중요한 
도 구 의 하나로 그 동 작 과 모 양 이 의 미 하는 바를 인식 
한다는 것은 정보 시 스 템 과 인간 사 이 의 자연스러운 
인 터 페 이 스 를 실현할 수 있다는 점 에서 오랜 기 간 동 
안 많은 사 람 들 의 연 구 테 마로 다 루 어 져 왔 다 [10]. 그 
러나 인 간 의 손 은 대단히 복잡한 관 절 구 조 를 가지고 
있을 뿐만 아니라 인 체 에서 움직이는 속 도 가 가장 
빠르고 그 형 상 이 순 간 적 으로 변하기 때문에 이를 
인 식 하여 입 력 수 단 으로 시 스 템 에 직접 활 용 하 기 는 
매우 어렵다. 특히 시 각 정 보 만 을 이 용 하 여 본 논 문 에 


서 와 같이 손 형 상 으로부터 문 자 를 인 식 한 다는 것은 
매우 곤란한 문 제 이 다. 

손 형상 인 식 의 자 동 화 에 관한 연 구 는 크게 물리 
적인 센서 정 보 를 이용하는 방 법 과 비디오 카 메 라 를 
통하여 얻어지는 영 상 을 이용하는 방 법 으로 나눌 수 
있다. 물 리 적 인 센 서 를 이용하는 방법 중 가장 일반 
적인 것은 형 상 입 력 장 치 인 2268 (41076 를 사 용 하 는 
것 이 다 [21. 이 방 법 은 손 가 락 을 구 부 릴 때 굴 절 에 의 
해 변 화 하는 빛 의 양 을 감 지 하 여 구부린 각 도 를 측 
하는 것으로, 측 정 이 쉽고 자기 센 서 와 조 합 하 여 사 
용 하 면 손 의 방향 및 대 략 적 인 3 차 원 위 치 를 알 수 
있으므로 현재 가 상 현실 시 스 템 과 같은 인터렉티브 
정 보 시 스 템 의 입 력 장 치로 가장 많이 쓰이고 있다. 그 
러나 이 방 법 은 손 가 락 의 자세한 형 상 을 인 식 하기 
위해서는 아직 정 밀 도 가 낮고 전체 시 스 템 과 접 속 하 
기 위해 반드시 연 결 선 이 필 요 하 다는 점 에서 자 연 스 
런 인터페이스 구 축 에는 많은 문 제 점 을 안고 있다. 

손 에 별 도 의 센 서 를 장 착 하 지 않고 손 형 상 올 인 
식 하 기 위해서는 시 각 적 인 방 법 을 이용하는 수밖에 
없다. 그러나 시 각 적 인 방 법 은 모 델 구 축의 어 려 움 과 
세 그 멘 테 이 션 의 어려움 때문에 알기 쉬운 표 식 올 붙 
인 다 거 나 [3] 손 의 형 상 이 뚜 렸 이 분 리 될 수 있는 간 
단 한 문 제 를 위주로 적 용 되어 왔다. 또 난 이 도 와 해 
상 도 의 문제 때문에 손가락 의 형 상 의 자세한 인 식 보 
다는 상 반 신 을 포함한 어깨 전 체 의 제 스 처 인 식 을 연 
구 목 표 로 삼고 있는 경 우 가 많 다 [101. 

손 형 상 인 식 의 대표적인 방 법 으로 화 소 간의 휘도 
경 도 를 구해 히 스 토 그 램 을 만들고 이 히 스 토 그 램 을 
평 활 화 하 여 얻어진 특징 벡 터 를 형상 구 분 의 척 도 로 
삼는 방 법 이 있 다 [4]. 즉 모 델 영 상 과 테스트 영 상 으 
로부터 얻어진 특징 벡 터 간 의 거 리 를 측 정 함 에 의해 
인 식 할 수 있게 된다. 특징 벡 터 간의 거 리 에 의한 모 
델 영 상 을 평 면 에 나 열 하 고 인 식 과 정 에서 거 리 를 보 
간 함 으로써 두 모 델 의 중 간 정 도 의 형 상 인식도 가능 
하다. 또 , “6126 80400007 ㅁ 이라는 특수한 방 법 으 로 추 
출 한 특 징 벡 터 를 이 용 하 여 손 모 양 으로 표 현 하는 문 
자를 인 식 하는 방 법 도 널리 알려져 있 다 [51. 

손 형상 연 구 와 관련된 최 근 의 연 구 성 과 로 그림자 
를 이용하는 방 법 [11] 과 복 수 개의 카 메 라 를 사 용 하 
는 방 법 [12] 을 들 수 있다. 전 자 의 경우 간단한 손 가 
락 형 상 을 대 상 으로 손 영 역 과 손 에 의해 생긴 그림자 
의 국 소 특 징 정 보 (060 와 73167) 를 이 용 하 여 3 개 의 
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손 형 상 과 관련된 게 스 쳐 를 인 식 할 수 있다. 그러나 
이 방 법 은 손 과 그림자 투 영 면 과 의 거 리 가 달 라 지 면 
특 정 정 보 의 매 칭 이 불안해 안 정 성 에 문 제 점 을 안고 
있다. 후 자 의 경 우 는 여러 개의 카 메 라 를 사 용 하여 
인 식 에 필요한 최 적 의 영 상 을 선택한 다음 손 영 역 의 
중 심 점 과 손 가 락 의 주 방 향 을 계 산 하여 8 개 의 명 령 을 
구 별 할 수 있는 시 스 템 을 제 작 하였다. 그러나 이 방 
범 은 손 가 락 의 끝 부 분 이 항상 영 상 의 윗 부 분 ( 즉 가 
상 현 실 시 스 템 의 디스플레이 방 향 ) 을 향하고 있어 
환 경 의 제 약 을 받는다는 점 과 여러 개의 카 메 라 를 
사 용 한 다는 점 에서 시 스 템 이 커지고 계 산 량이 많아 
진 다 는 단 점 이 있다. 

카 메 라 를 통하여 들어 은 영 상 만 을 근 거 로 손 의 
형 상 을 인 식 하는 데는 크게 두 가 지 의 문 제 점 이 따른 
다. 첫 째 는 손 은 인체 중에서 가장 많은 자 유 도 를 
지닌 부 위 로 평상시 각 구 성 체인 손 가 락 이 서로 겹 치 
거나 보는 시 각 에 따라 거의 무 한 종 류 의 형 상 을 지니 
고 있어 인 식 을 위해 필수적인 세 그 멘 테 이 션 이 매우 
어렵다는 점 이 다. 즉 손 의 특정 형 상 에 안 정 적 으로 
대 웅 되는 에 지 나 코너 등 의 기하학적 특징 추 출 이 
어렵게 된다. 이 때문에 정확한 형 상 을 얻기 위해서 
는 불 편 하더라도 물 리 적 인 센 서 를 직접 부 착 을 하거나, 
손 가 락 간에 서로 겹치는 현 상 이 일어나지 않는 제한 
적인 모 양 만을 인 식 의 대 상 으로 삼는 수밖에 없다. 

둘 째 는 손 은 크 기 에 비해 움직이는 범 위 가 매우 
넓어 적절한 해 상 도 의 영 상 을 얻 기 가 어렵다는 점이 
다. 즉 , 형 상 을 인 식 하기 위해서는 카 메 라 를 매우 가 
까이 접 근 시켜서 촬 영 하거나 렌 즈 를 사 용 하여 충분 
한 크 기 로 영 상 올 확 대 할 필 요 가 있는데 그 크 기 에 
비해 상 대 적 으로 손 이 움직이는 속 도 가 매우 빠르고 
범 위 가 넓기 때문에 움직임 정 보 를 유 효 하게 이용하 
기가 어렵게 된다. 따라서 수 화 인 식 과 같은 실제 웅 
용 에서는 원 거 리 의 카 메 라 를 이 용 하 여 손 의 대략적 
인 위 치 를 알 아 내는 과 정 과 손 의 위 치 에 초 점 거 리 가 
짧은 카 메 라 의 시 선 을 맞추어 그 형 상 을 인 식 하는, 
즉 해 상 도 가 다른 두 가지 인 식 과 정 이 필 요 하게 된다. 

본 논 문 은 상 위 도 라 고 정의한 입 력 영 상 과 모 델 영 
상 과 의 휘 도 치 차 만을 이 용 하 여 손 의 형 상 을 인 식 하 
는 연 구 에 대해서 기 술 한다. 휘 도 치의 차 이 란 화 소 간 
의 렐 셈 에 의 해 여 구 해 지므로 결국 두 영 상 간의 상관 
관 계 를 의 미 하나 2.1 절 의 식 (1) 에 의해 구 해 지는 값 
은 두 영 상 의 서로 다른 정 도 를 나 타 내 므로 「 상 위 도 』」 
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라는 용 어 를 특별히 정 의 하여 사 용 하 기 로 한다. 

본 논 문 에서 채택한 인 식 방 법 은 여러 가지 손 형 
상 에 대한 모 델 영 상 과 참 조 영 상 을 미리 준 비 하고, 이 
들 사 이 의 상 위 도 를 구하여 그 결 과 를 2 차 원 의 패턴 
으로 형 상 화 한 후, 이를 이 용 하 여 입 력 영 상 의 각 모 
델 에 대한 거 리 를 계 산 함으로써 형 상 을 인 식 하게 된 
다. 본 연 구 의 특 징 은 종래 영 상 인 식 에 있어서 중요 
시 되었던 에 지 나 코너 등과 같은 형 상 톡 징 정 보 를 이 
용 한 것이 아니고, 다 수 의 모 델 영 상 사 이 의 상 위 도 만 
을 기 초 로 하여 “ 인 식 한 다" 라는 입 장 에서 손 의 형상 
을 신속히 분 류 해 낼 수 있다는 것이다. 따라서 이 
방 법 은 최근 주 목 을 받고 있는 “메모리 기반 인 식 [6]” 
과 “ 외 관 기반 인 식 [5,9]” 과 같이 특징 추 출 과 정 에서 
필요한 각종 파라메터 설 정 문 제 를 피할 수 있어 실세 
계 시 스 템 의 구 현 이 매우 수 월 해 진다. 아울러 손 과 
같이 형 상 변 화가 복 잡 하여 인 식 이 매우 어려운 물체 
를 영 상 간의 연 산 만으로 구할 수 있다는 새로운 사실 
올 보여주는 구체적인 예 이 다. 

이 절 이 후 의 논 문 의 내 용 은 다 옴 과 같다. 2 절 에서 
는 미리 준비한 영 상 들 사 이 에 얻어진 상 위 도 를 제약 
으로 2 차 원 영 상 배 열 을 작 성 하고 이를 형 상 화 하여 
인 식 의 기 준 이 되는 상 위 도 패 턴 을 만드는 방 법 에 
대해서 설 명 한 다 . 3 절 에서는 상 위 도 패 턴 을 기 본 으 
로 하여 입 력 영 상 과 모 델 영 상 들의 거 리 를 측 정 하여 
형 상 을 인 식 하는 방 법 에 대해서 기 술 한다. 4 절 에서 
는 제 안 하 는 알 고 리 즘 을 고 속 으로 실현할 수 있는 
하 드 웨 어 와 이를 이용한 실 험 결 과 에 대해서 기 술 하 
고 5 절 의 결 론 에 서는 문제점 분 석 과 이 후 의 연 구 방 
향 등에 대해 기 술 한 다. 


2. 상 위 도 공 간 의 작성 


2.1 상 위 도의 정의 
본 논 문 에서 인 식 의 지 표 가 되는 영 상 들 사 이 의 
상 위 도 를 식 (1) 과 같이 정 의 한 다. 
22, , = 4422 80 자 었 1400+ 22, 0 + 22) - 
2100, 22) | (1) 


위 식이 나타내는 의 미 는 임 의 의 영상 7, 를 다른 영상 
7, 와 영 상 영역 , 내 에서 가장 닮은 위 치 인 좌표 
(2.0/ 에 겹 쳤 을 때 서로 겹쳐진 화 소 가 갖는 휘 도 치 


차 이 의 절 대 값 을 겹쳐진 영 역 (2 ×44 범 위 ) 에 걸쳐 
구한 최소 값 이다. 이 ,, 의 값 은 화 소 간의 탤 셈 에 
의해 구 해 지므로 넓은 의 미 에서 두 영 상 의 상 관 관계 
(특히 영 상 이 급격히 변하지 않는 경 우 ) 를 나타낸다 
고 볼 수 있으나 엄밀히 보아 단순히 두 영상 』7, 와 
4, 가 서로 산 술 적 으로 얼마나 다 른 가 를 나 타 내 므로 
『 상 위 도 』 라 는 용 어 를 사 용 하 여 표 현 하 기 로 한다. 


2.2 모 델 영 상 과 참 조 영 상 의 수집 


인 간 의 손 은 여러 가지 복잡한 형 상 을 가질 수 있 
지만 본 논 문 에서는 25 종 류 의 영문 알 파 벳 을 나타내 
는 손 가 락 문 자 를 인식 대 상 으로 하였다. 이 후 에 기술 
하는 알 고 리 듬 을 실 현 하기 위하여 미리 모 델 영 상 과 
참 조 영 상 이 라는 2 개 의 영 상 집 단 을 취 득 할 필 요 가 
있다. 

모 델 영 상 은 그 림 1 과 같이 영문 알 파 벳 (26....) 을 
나 타 내 기 위해 사 용 되 는 영 상 집 합 으 로 손 가 락 이 서 
로 겹치지 않고 가장 정확하게 인 식 할 수 있도록 손 
목이 회 전 하 지 않는 상 태 로 취득한 영 상 을 말한다. 

이에 비해 참 조 영 상 이란 인 식 의 기 준 이 되는 상위 
도 공 간 과 상 위 도 패 턴 을 형 성 하기 위해 사 용 되 는 영 
상 집 합 으로 영 상 을 입 력 할 때 의 형 상 의 변형 가능성 
을 고 려 하여 모 델 영 상 이 시 선 축을 기 준 으로 일정 범위 


그림 1. 4106 ㅁ 080 51911 ㄴ 80194890 의 표 준 으로 사 용 되 
는 알파벳 손 가 락 문 자 (3-\) 영상. 왼쪽 위 에 서 부터 
순 서 대 로 3, 5, ㅇ ,…,\. 


내 에 서 회 전 되고 자 유 스런 움 직 임 으로 인해 약 간 의 
형 상 변 형 이 가 미 된 영 상 을 말한다. 즉 모 델 영 상 에 다 
소의 잡 음 을 가한 영 상 이라고 볼 수 있다. 

참 조 영 상 은 손 과 카 메 라 가 일 정 거 리 를 유 지 하고 
손 목 을 광 축을 기 준 으로 -45" 에 서 +45* 의 범 위 에서 
자연스럽게 희 전 시 키 면 서 입 력 시킨다. 이 때 전 영상 
을 참 조 영 상 으로 간 주 하는 것이 아니고 새로 취 득 할 
영 상 과 이미 취 득 된 모든 영 상 과 의 상 위 도 를 계 산 하 
여 일정 값 이 상 이 될 때 그 영 상 을 새로운 참 조 영상 
으로 등 록 한 다. 이 방 법 은 인위적인 관 찰 에 의해 형 
상 을 판 단 하 기 보다는 인 식 에 필요한 기 준 에 입 각 하 
여 시 스 템 이 영 상 데 이 터 를 자연스럽게 획 득 할 수 있 
다는 점 에서 많은 응 용 이 기 대 된다. 참 조 영 상 의 일부 
를 그 림 2 에 보인다. 


2.3 상 위 도 공 간 의 생성 


영 상 간의 상 위 도, 즉 영 상 이 지닌 밝 기 의 산술적 
차 이 만을 비 교 하 여 손 과 같이 복잡한 물 체 의 형 상 올 
인 식 한 다는 것은 매우 어려운 일 이다. 입 력 영 상 과 시 
스 템 이 지니고 있는 모 델 영 상 을 하나 하나 비 교 하 여 
가장 유 사 한 ( 즉 상 위 도 가 가장 적은) 영 상 을 대 웅 하 
는 손 형 상 으로 분 류 할 수 는 있으나 영 상 을 입 력 할 
때 손 목 의 회 전 과 손 가 락 의 겹침, 크 기 의 변화 때문 
에 안정된 결 과 를 얻 는 다 고는 보 장 하기 어렵다. 따라 
서 본 논 문 에서는 입 력 영 상 과 수많은 참 조 영 상 (본 
논 문 의 경우 256 개 ) 을 인 식 과 정 에서 한꺼번에 비교 
하여 안정된 결 과 를 얻을 수 있는 방 법 을 제 안 한 다. 


~…%…“…<%4 서 2 ㄴ % 04 00 ~ 
… ㅠ <※ ㅠ 서 % 04 00 ~ 
…0% 서 ㄴ % 4 0 ㄴ 
ㅋ = ㅠ … ㅡ < 서 =% 006 00 
4 ~% 서 0%040… 0 0 ~ 
"아고 소개 그 후 개 호 수 주 1 
※……~…< ㄴ 서 -% - ㅋ ~ ㄷㄷ 
※ -…“~…%44040…% ~ 아 ,…- < 
~ 서 ㄴ 9 0 주 - % ㄴ 
"오고 해고 후 고 은 수 수 그 
※~6~ ㄴ %%00%~4 
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상 위 도 공 간 이란 상 위 도 를 척 도 로 입 력 영 상의 위 
치를 규 정 하 는 2 차 원 직 교 공 간 을 말한다. 이 공 간 내 
에서 각 영 상 들 은 상 호 간 에 상 위 도 만 큼 의 거 리 를 
두고 떨어져 놓이게 된다. 따라서 서로 비슷한 영상 
은 상 위 도가 적 으 므 로 근접한 위 치 에 놓여 하 나 의 
집 단 을 이루게 된다. 

그 림 3 에 는 4 매 의 영 상 ( 7,~』7,) 이 순 서 대 로 이 공간 
에 놓 여 지는 모 습 을 보 여 주 고 있다. 먼저 영상 7, 를 
이 공 간 의 원점 (=0,1=0) 에 놓고 다음 영상 7; 
를 × 축 선 상 이면서 두 영 상 간 의 상 위 도 7), ; 만 큼 
떨어진 위 치 (×>, >>=0) 에 놓는다. 이를 기 준 으로 두 
영 상 과 2; 간 의 상 위 도 77, ; 와 7), 』 를 만 족 하 는 위치 
(×23,34) 에 』/; 를 배 치 할 수 있다. 3 장 의 영 상 만을 고 


1.4 츠 2214 : 
01.2- 221.2 
1; 


그림 3. 상 위 도 공 간 에 서 4 매 의 영 상 ( 7/,~ 7,) 을 배 처 시킨 모 
습 ( 본 문 참조). "~" 기 호 는 두 영 상 간의 상 위 도 7, , 
자 고 이 어 더 거리 @,, 가 근 사 적 으 로 일 치 함 을 의미 


남애 맞 - ㅅ 
같 ~ ^ 쑤 2= ㄴ 
남 ~ ~ 
남 ~ …-… ~ 
납 ~ ~ 
날지 ~ ~ = 2 
남 ~ 2 =. 
남여 = 자키 
납작 애써 배 - 예 샤 젯 . 
으아 고 가 고 그 개 새거 


스오 은 오 으 스 오쇼 


그림 2. 참 조 영 상 (1300 개 로 구성된 전 체 영 상 에서 일 부 분 만을 잘라서 표 시 한 부 분 영상). 카메라 시 선 축을 기 준 으로 손 목 울 


-45: 방 향 에서 +45' 방 향 으로 서서히 회 전 시키면서 앞서 취 독 된 영 상 들 과 현재 입 력 영상 간의 상 위 도가 일정 값 이상 
이 될 때 입 력 영 상 을 새로운 참 조 영 상 으로 동 록 한다. 한 문 자 에 대 웅 하는 손 영 상이 각 도 를 약 간 씩 달 리 하면서 입 력 되어 


있 음 을 알 수 있다. 
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려 할 경우 위 방 법 에 의해 유일한 위 치 를 결정할 수 
있다. 그러나 네 번째 영상 7, 를 추 가 로 배 치 할 경우 
기 존 의 세 영 상 과 , 간 의 상 위 도 를 이 용 하 여 2 차 원 
공 간 상에서 상 호 간 의 제 약 을 모두 만 족 하는 위 치 를 
구할 수 는 없다. 이 경우 고 차 원 으로 문 제 의 공 간 을 
확 대 하면 해 를 구할 수 있 으 나 ( 예 를 들어 삼 각 뿔 형 
태의 구조) 문 제 를 간 단 허 하기 위해 2 차 원 공 간 만을 
고려할 경우 그 림 3 처 럼 복 수 의 상 위 도 룰 근 사 적 으 로 
만 족 시키는 위 치 에 /, 를 배 치 시 키 는 것이 최 선 의 방 
법 이 된다. 이를 확 장 하 여 임의 개 수 의 영 상 을 2 차 원 
공 간 예 배 치 하는 방 법 올 설 명 하면 아래와 같다. 

하 나 의 참 조 영 상 이 2 차 원 공 간 의 임 의 의 위 치 에 
놓 여 있 고 이 영 상 과 다른 모든 영 상 이 상 위 도 만 큼 으 
길 이 를 갖는 용 수 철 로 서로 연 결 되어 있다고 가 정 하 
자. 자 연 상 태 의 경우 용 수 철 간의 탄 력 에 의해 영 상 들 
의 위 치 가 자연스럽게 결 정 되게 되나 수 학 적 으 로 는 
상 위 도 를 제 약 으로 하는 연 립 방 정 식 을 풀면 영 상 의 
위 치 를 구할 수 있다. 그러나 상 위 도란 휘 도 치의 단 
순한 산 술 적 인 차 이 이므로 위에서 설명한 바와 같이 
복 수 의 영 상 을 구 별 하는 선 형 적인 척 도 로 사용될 수 
없어 연 립 방 정 식 의 근 을 구할 수 없다. 따라서 주어 
진 제 약 을 최 대 한 으로 만 족 시키는 최 적 해 를 구할 수 
밖에 없다. 이것은 모든 용 수 철 이 가지고 있는 에너 
지의 합 계 가 최 소 가 되는 점 들 의 위 치 를 구하는 것을 
의 미 한다. 

평 면 에 배 치 한 씨 개의 영 상 을 7, (7 으 』 으 ^/ 이 라고 
하고 이 영 상 이 위치한 2 차 원 평 면 의 좌 표 를 (*,, 72 
라고 하자. 평면 위 의 두 영상 2(×30 와 끼 (830 사 
이의 거리는 다음 식 으로 구 해 질 수 있다. 


@#,;=\ (6-0"+ (130? (2) 


최소 에 너 지 를 갖게 하기 위해서는 식 (1) 에 의해 구 
한 두 영 상 간의 상 위 도 7),, 와 평 면 상의 거리 2,, 가 
일 치 하도록 영 상 을 배 치 하 면 된 다 ( 이 때 용 수 철 이 
갖는 에 너 지 는 영이 된다). 그러나 복 수 의 영 상 이 한 
점 에 연 결 되어 있고 상 위 도는 산 술 적 으로 선 형 이 아 
니 기 때문에 힘 의 불 균 형 이 발 생 하 여 용 수 철 의 에너 
지는 절대로 영이 되지 않는다. 최 적 의 근 사 해 를 구 
하기 위해서는 식 (3) 으 로 표 현 되는 에 너 지 의 합 
^6 ㅠ 이 최 소 가 되는 위치 (×%// 를 식 (4),(5) 를 풀어 
구하면 되지만 이 방 법 은 앞서 설명한 바와 같이 해 
가 수 렴 하지 않을 우 려 가 있으므로 간단한 반 복 법 에 


의해 새로운 위 치 를 구한다. 즉 현 재 의 위 치 에서 식 
(6),(7) 에 의해 구한 미소 변위 만큼 이 동 시 켜 가다가 
모든 점 들 이 더 이상 움 직 이 지 않을 때 계 산 을 멈추 
고 배 치 작 업 을 완 료 한다. 

그후 (0202 (3) 


051 71 


_ ㅇ _ 0 2 
으으 한 헌 (2,-00"=0 (4) 
로트 


0 = _- 이 그 
09? 200 03 고 이 (2, 20 0 (5) 
~ 4; 
^ = 시 2, 700-00 (66) 
2 27 
21 = 조그 누 가 이 - 07) 


이 상 에서 설명한 방 법 을 참 조 영 상 에 가하여 새로 
운 위 치 를 구 해 보 면 그 림 4 와 같다. 그 림 에 서 보는 바 
와 같이 영 상 들은 어떤 의 미 를 지닌 형 태 로 배 치 된 
다. 즉 서로 유사한 영 상 들은 가까운 곳 으 로 모이고 
다른 영 상 들은 먼 거 리 를 두고 떨어지게 된다. 또 동 
일한 형 상 은 입 력 시 의 손 목 의 회전 각 도 에 비 례 하여 
원 호 를 그 리 면 서 연 속 적 으로 분 포 하게 된다. 이 결과 
는 상 위 도 를 척 도 로 할 때 복 수 의 영 상 들 간 의 위 상 관 
계 를 나타내는 것으로 이를 패 턴 화 하여 인 식 에 사용 
할 경우 매우 안정된 결 과 을 얻을 수 있다. 

그 림 4 의 배 열 은 이 산 적 (460 하 6) 인 좌 표 값 을 가 
지고 있지 않기 때문에 컴 퓨 터 로 다 루 기 가 매우 어렵 
다. 따라서, 그 림 4 의 결 과 를 /1 ×71( 본 논 문 에서는 6=16) 


으으 을 웅 
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그림 4. 영 상 들 간의 상 위 도 를 제 약 으로 식 (6) 의 반 복 법 에 
의해 결정된 영 상 들 의 평 면 배치. 유사한 영 상 몬 서 
로 근 거 리 에 위 처 하 고 동일 형 상 을 지 니 면서 희 전각 
도가 다른 영 상 은 동일 원 주 상 에 존 재 한다. 


의 영 역 으 로 나누고 각 각 의 영 역 을 대 표 하 는 영 상 을 
선 택 하여 이 산 적인 형 태 로 재 배 치 한 다. 즉 , 격 자 점 
001 으 1 즈 2 %70/ 에 대해서 최 근 방 에 있는 참 조 영상 
6, 를 선 택 하여 이 영 상 의 새로운 위 치 로 설 정 한 다. 
이 공 간 을 이 산 상 위 도 공 간 이 라고 한다. 그 림 5 는 이 
산 상 위 도 공 간 에 배 치 된 참 조 영 상 의 일 부 분 을 보여 
준다. 
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그림 5. 이 산 상 위 도 공 간 . 참 조 영 상 을 상 위 도 를 근 거 로 배치 
하고 각 영 상 의 해당 위 치 를 16×16 의 격 자 형 태 로 
표현한 공 간 ( 본 문 참조). 


3. 상 위 도 패 턴 을 이 웅 한 형 상 인식 


3.1 상 위 도 패 턴 의 생성 


상 위 도 패 턴 이란 2.3 절 에서 서 술 한 이 산 상 위도 공 
간의 한 점 (2,0/ 에 배 치 된 참 조 영 상 과 임 의 의 영상 
과 의 상 위 도 를 구해 그 값 을 0 에 서 255 사 이 의 값 으 
로 정 규 화 한 후 그 결 과 를 각 각 의 참 조 영 상 의 위치 
(28, 0/ 에 기록한 정 방 형 의 패 턴 을 말한다. 손가락 문 
자를 나타내는 모 델 영 상 을 입 력 으로 하여 이 패 턴 을 
만들면 하 나 의 모 델 영 상 에 대해 복 수 의 참 조 영 상 이 
갖는 상 관 관 계 를 한꺼번에 나타낼 수 있다. 상 위 도 
패 턴 의 생 성 과 정 을 상세히 기 술 하면 아래와 같다. 

상 위 도 공 간의 한 점 (2,0) 에 배 치 된 참 조 영 상 올 
쑤 .; 라 고 하자. 이 , , 와 임 의 의 영 상 과 의 상 위 도 를 
구해 이를 7),,, 라 하고 그 값 을 격 자 좌표 (2,0) 에 
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기 록 한 다. 이 값 은 이 산 상 위 도 공 간이 이상적인 경우, 
즉 참 조 영 상 의 수가 무한히 많고 형 상 변 화 가 서서히 
일어날 경 우 는 급격한 변화 없이 연 속 적 으로 변 화 하 
여야 하지만, 실 제 로 는 상 위 도가 전혀 예측 불가능한 
값 을 지 니 므로 연 속 성 이 보 장 되지 않는다. 이 연속성 
은 손 형 상 의 미묘한 변 화 에도 안정된 인 식 결 과 를 얻 
을 수 있는가 하는 문 제 와 매우 밀접한 관 계 를 갖게 
된다. 따라서 매끄러운 변 화 를 보 중 하는 범 위 의 상위 
도 를 이 용 하 기 위해서는 상 위 도가 어느 문 턱 치 “를 
초 과 한 경우 그 상 위 도 를 일 정 치 에 설 정 하 여 전 체 조 
합 에 영 향 을 미치지 않게 함 이 필 요 하 다. 본 논 문 에 
서는 식 (8) 의 비 선 형 변 환 을 이 용 하 여 매 칭 과 정 에서 
의 안 정 화 를 기 한 다. 


0×12,, 1 2,,.<8 


22..,= 
시 0×1\@ 0800720250 (8) 


위 식에서 는 20, , 의 최 대 값 이 255 가 되 게 하는 임 
의의 상 수 이다. 

비선형 변 환 올 실시한 후 주변 요 소 들 과 의 연속성 
을 확 보 하기 위하여 다시 3×3 의 필 터 를 이 용 하 여 
평 활 화 를 실 시 한 다. 

그림 6 에 이상의 처 리 과 정 을 통하여 얻어진 한 상 
위도 패 턴 의 한 예 를 보여준다. 이 패 턴 은 특정 모델 
영 상 과 상 위 도 공 간에 존 재 하는 참 조 영 상 과 의 상관 
관 계 를 한꺼번에 나타내는 패 턴 이 다. 따라서 이 패턴 
을 이 용 하 면 매 칭 과 정 에서 다 수 (본 논 문 에서는 256 


ㄴ | 


ㄴㄴ 


그림 6. 상 위 도 패 턴 의 예 . 이 산 상 위 도 공 간 상의 임 의 의 한 
영 상 과 특 정 영 상 과 의 상 관 관 계 를 나타내는 패턴 
(1-16 의 숫 자 는 이 산 상 위 도 공 간 에 서 의 격 자 번호 
를 나타냄) 
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개 ) 의 영 상 이 한꺼번에 사용될 수 있어서 매우 안정 
된 인식 결 과 를 얻을 수 있다. 


3.3 상 위 도 패 턴 을 이용한 인식 


그 림 7 에 상 위 도 패 턴 을 이용한 인 식 처 리의 전 과 
정 을 보인다. 그 림 에서 알 수 있는 바와 같 하 인 식 과 
정은 1) 상 위도 공 간 을 만드는 과정, 2) 모 델 영 상 에 대 
한 상 위 도 패 턴 을 만드는 과정, 3) 입 력 영 상 에 대한 
상 위 도 패 턴 을 만드는 과정, 4) 모 델 영 상 과 입 력 영 상 
의 상 위 도 패 턴 의 비 교 에 의한 인 식 과 정 으로 크게 
나 누 어 진다. 1) 과 2) 과 정은 시 스 템 의 작 동 에 앞서 미 
리 계산해 놓고 3) 과 4) 과 정은 전 용 의 하 드 웨 어 를 이 
용 하 면 신속히 계산해 낼 수 있다. 인 식 은 4) 과 정 에서 
손 의 형 상 을 정확히 표 현 하는 모 델 영 상 의 상 위 도 패 
턴 과 입 력 영 상 의 상 위 도 패턴 사 이 의 차 이 를 계 산 하 
여 최소 값 을 나타내는 모 델 을 입 력 영 상 의 손 형 상 으 
로 인 식 한다. 


4. 실험 및 고찰 


4.1 손가락 문 자 의 모 델 영상 
손 의 위쪽 방 향 에 위치한 비디오 카 메 라 를 통하여 


모 델 영 상 집 합 


박기 
상 위 도 패턴 작성 


들어오는 256 계 조의 흑 백 영 상 을 16×16 화 소 로 축소 
하여 입 력 영 상 으로 사 용 하였다. 입 력 영 상 은 그 림 2 의 
참 조 영 상 을 만들 때 의 도 적 으로 가 했 던 회 전 의 범위 
를 넘지 않는 선 에 서 임 의 의 방 향 을 가지게 하여 촬 
영 한 다 . 따라서 그 림 2 의 참 조 영 상 에 나타나는 영상 
들의 연 속 적 인 집 합 이 입 력 영 상 이 되게 된다. 이러한 
영 상 의 경우 크 기 가 작을 때에는 @' 와 @', '0' 와 "은 
상 위 도 만으로는 거의 식 별 이 불가능 할 정도로 유사 
하다. 그런 까 닭 에 손 가 락 문 자 의 영 상 을 인 간 이 보아 
서 식 별 가능한 14 종 류 의 손 가 락 문 자 (63. 8 ㅇㅇ, 4 5, 
106004\,×3) 로 다시 분 류 하 여 인 식 실 험 을 
실 시 하 였다. 

하드웨어 시 스 템 은 그 림 8 에 서 보여주는 것처럼 
ㅠ 148 버 스 를 통해서 서로 접속 되어 있는 특수 영상 
처 리 장 치 (8654407-[ 과 443× \1060) 와 호스트 컴퓨 
터 인 60 씨 워 스 테 이 션 으로 구 성 되어 있다. 865401'-1 
은 실 험 실 에서 직접 제 작 한 것으로 상 위 도 연 산 을 
고 속 으로 실 행 하는 것 이외에 영 상 의 이 치 화 , 에지 
추출, 평 활 화 등 의 전 처 리 를 실 시 간 으로 실행할 수 있 
다 [81. 또 ; 상 휘도 연산 전 용 의 1Ｌ51 를 4 개 탑 재 하고 
있으므로 동시에 4 개 의 영 상 에 대한 상 위 도 계 산 이 
가 능 하 다. 본 시 스 템 에 서는 443※× \1060 에 서 영 상 의 
전 처 리 를 , ㅁ 6407'- 에 서는 상 위 도 연 산 을 실시간 


테 스 트 영 상 입력 


상 위 도 패턴 작성 


그 림 7. 상 위 도 패 턴 을 이용한 인 식 과 정 의 흐름도. 


호스트 컴퓨터 
의지 


버스 상 위 노 
\1060 연산 시스템 


55160 0101 - 너 


^03016「 


그림 8. 실 험 에 사용한 하 드 웨 어 의 구성 


에 실 시 하 고, 연 산 결 과 만을 호스트 컴 퓨 터 에 전 송 하 
여 인 식 을 행한다. 

700 개 의 손 의 모 델 영 상 을 “ 평 면 배치 알 고 리 즘 " 을 
이 용 해 서 2 차 원 의 평 면 에 배 치 하고 그 중 350 개 만을 
표 시 한 모 양 을 그 림 4 에 나 타 내 었 다. 그 림 에서는 한 
카 테 고 리 에 속한 50 개 의 모 델 영 상 의 위 치 가 원 을 그 
린 것처럼 분 산 되 어 있 음 을 잘 알 수 있다. 모 델 영상 
의 획 득 은 앞서 기 술 한 것처럼 카메라 광 축 에 수 직 인 
평면 위에서 -45“ 에 서 +45" 의 범 위 까지 손 을 회 전 시 
키 면 서 차 례 대로 입 력 하 였는데, 이 그 림 에 서 모 델 번 
호 와 입 력 시 의 각 도 변 화 가 잘 대 웅 하고 있 음 을 알 
수 있다. 즉 한 문 자 의 영 상 이 하 나 의 원 의 궤 적 을 
따라 질서 있게 배 치 되어 상 위 도 공 간 은 모 델 영 상 의 
각 도 변 화 의 특 징 을 나타내고 있 음 을 의 미 한 다. 

다른 모 델 도 동일한 모 양 으로 분 포 하 고 있으므로 
이 상 위 도 공 간 에 서 의 하 나 의 카 테 고 리 에 대한 평면 
배 치 의 분 산 은 모 델 영 상 의 각 도 변 화 에 의해 생기는 
것임을 알 수 있다. 또 , 두 개의 카 테 고 리 의 모 델 이 
같은 위 치 에 중 복 되 는 경 우 가 있는데, 이것은 두 카 
테 고 리에 속한 모 델 영 상 이 매우 유사한 모 양 을 가지 
고 있어 상 위 도 만을 척 도 로 해서는 서로 구 별 할 수 
없기 때문에 일어난 결 과 이 다. 이 점 은 오 류 를 일으 
키 는 원 인 으로 작 용 하게 되는데 상 기 한 바와 같이 
상 위 도 패 턴 을 이 용 하 여 대규모 모 델 간 의 매 칭 을 동 
시 에 수 행 하게 됨으로써 인 식 이 안 정 되게 된다. 

상 위 도 패 턴 을 이용한 인 식 결 과 를 표 1 에 나 타 내 었 
다. 오 류 는 모델 '@', '@ 와 모델 '0' 와 같이 상 위 도 공간 
내 에 서 는 거의 동일한 장 소 에 모 델 이 위치하고 있을 
때 발 생 한 다. 이들 세 모 델 은 그 림 4 에 서 알 수 있는 
것처럼 참 조 영 상의 상 위 도 공 간 에 서 매우 근접해 있 
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표 1. 상 위 도 공 간 을 이용한 인 식 결 과 ( 인 식 오 류 난 에는 제일 
인 식 오 류 가 많았던 문 자 의 비 율 물 표 시 하였음). 


인 식 성공률 인 식 오류 


(%) (%) 
5 


14 (10.0) 
7 (8.0) 
ㅇ (6.0) 


? (2.0) 


ㅠ (2.0) 
1 (66.0) 
1 (6.0) 
ㅠ (8.0)) 
\ (6.0) 
4 (4.0) 
0 (8.0) 
] (4.0) 


다. 따라서 서로 매우 유사한 상 위 도 패 턴 을 지니게 
되어 구 별 이 어 렵 게 된다. 

이 문 제 를 해 결 하기 위해서는 보다 세밀한 례 벨 의 
상 위 도 공 간 을 작성할 필 요 가 있다. 상 위 도 공 간 을 계 
충 성 을 지닌 부 분 공 간에 분 할 하여, 해 상 도 의 낮은 공 
간 에 서 차례로 식 별 해 가면 인 식 은 가 능 하 리 라고 생 
각 되 어 진 다. 해 상 도 가 낮은 공 간 에서 식 별 할 수 없었 
던 유 사 모 델 도 보다 해 상 도 가 높은 부 분 공 간 에서는 
식 별 할 수 있는 가 능 성 이 있다. 


5. 결 론 


본 논 문 에서는 두 영 상 의 상 위 도 룰 기 반 으로 하여 
손 가 락 에 의해 표 현 되 는 영 어 문 자를 안 정 되게 인식 
할 수 있는 알 고 리 즘 에 대해 기 술 하였다. 제안한 방 
법 의 특 징 은 입 력 영 상 의 특 징 정 보 를 인 식 의 수 단 으 
로 삼지 않고, 다수 모 델 영 상 의 휘 도 정 보 를 그대로 
사용한 점 이 다. 이 방 법 을 사 용 하면 손 과 같이 유연 
한 경 계 선 을 갖는 물 체 의 특 징 ( 예 를 들어 에 지 나 코 
너 ) 정보 추 출 시 필요한 파라메터 설정 문 제 를 피할 
수 있으며 영 상 의 휘 도 치 정 보 를 그대로 이 용 하 기 
때문에 매우 안정된 인 식 결 과 를 얻는다. 

실 험 에서 사용한 14 카 테 고 리 의 각 50 장 ( 합 계 700 
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장 ) 의 모 델 영 상 올 표 현 하기 위해서 16×160 화 소의 
“ 이 산 상 위 도 공 간 ” 이 충 분 한 가 에 대해서는 확고한 
검 중이 필 요 하 다. 따라서 다 음 의 연 구 에서는 “상위 
도 공 간 "의 크 기 에 의한 식 별 능 력 이 어떻게 변 하 는 가 
를 평 가 하는 점이 연 구 과 제로 남는다. 또 특정 카테 
고 리 에 속하는 모 델 영 상 에서 얻어진 상 위 도 공 간 분 
포가 어느 정 도 의 변 화 까지 같은 카 테 고 리 로 식 별 할 
수 있을까 하는 지 표 인 “ 허 용 범 위 ” 에 대해서도 평가 
해볼 계 획 이다. 

본 논 문 에서 제안한 방 법 은 “ 계 측 ” 이 아닌 “인식” 
이라는 입 장 에서 한 장의 영 상 을 기 본 단 위 로 하여 
종 래 의 연 구 에 서 중 시 해 온 2 차 원 특징 및 3 차 원 정보 
를 위한 어떤 중 간 표 현 도 없이 휘 도 치 만을 이 용 하 여 
손 과 같이 복잡한 형 상 을 지닌 물 체 를 신속히 인 식 해 
낼 수 있는 장 점 을 가지고 있다. 그러나 손 가 락 의 세 
밀 한 형 상 을 인 식 하 는 데 는 어느 정 도 의 한 계 를 지닌 
다. 따라서 세밀한 형 상 인 식 이 필요한 경우 주어진 
목 표 에 맞게 개 략 적 인 형 상 인 식 을 통해 탐 색 영 역 을 
좁 힌 다음 동일한 과 정 을 상세 모 델 에 대해 연 속 적 으 
로 적 용 함으로써 인 식 이 가 능 하 게 된다. 제 안 하는 방 
법 은 매우 규 모 가 큰 영 상 집 합 을 데 이 터 로 사 용 하 고 
있다는 점 에서 최근 주 목 을 받고 있는 “메모리 기반 
추 론 (70600017＊” [8560 168500108)” 및 “ 외 관 기반 영상 
인 식 (4006873106 02860 10186 16008 ㅁ 104020)” 에 대한 
하 나 의 비교 대 상 이 될 수 있다. 
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